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Abstract 

The D-eigenvalues fi 2 , . . . , fi n of a connected graph G are the 
eigenvalues of its distance matrix. The distance Estrada index of G is 
defined in [15] as 

n 

DEE = DEE (G) = ^ e Mi 
1=1 

In this paper, we give better lower bounds for the distance Estrada 
index of any connected graph as well as some relations between DEE (G) 
and the distance energy. 

Keywords: Distance energy, Distance Estrada index, Bound. 

2000 AMS Classification: 05C12, 05C90. 



1 Introduction 

Let G be a simple connected graph with n vertices and m edges on vertex set 
V (G) = {v%, V2, ■ ■ ■ , v n } . Throughout this paper, such a graph will be referred 
to as connected (n, m)-graph. The distance matrix D = D (G) of G is defined 
so that its (i, j)-entry is equal to da (vi,Vj), denoted by the distance (i.e., 
the length of the shortest path [1]) between the vertices Vi and Vj of G. The 
diameter of the graph G is the maximum distance between any two vertices 
of G. Let A be diameter of G and A (G) be the adjacency matrix of G. The 
eigenvalues of A (G) are called the eigenvalues of G and the eigenvalues of D (G) 
are said to be the D-eigenvalues of G [2]. Since A (G) and D (G) are real 
symmetric matrices their eigenvalues are real numbers. So we can order them 
so that Ai > A2 > • • • > A„ and fa > /j, 2 > • ■ • > fi n are the eigenvalues and 
I?- eigenvalues of G, respectively. 
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The Estrada index of the graph G is defined in [4-8] as: 



EE = EE (G) = e Xi (1) 

i=l 

The Estrada index of graphs has an important role in Chemistry and Physics. 
There exist a vast literature related to Estrada index and its bounds. For more 
information see [4-12]. Because of the evident success of the graph Estrada 
index, Estrada index based of the eigenvalues of other graph matrices have, one- 
by-one, been introduced. From this respect, the authors defined the distance 
Estrada index DEE (G) based on distance matrix of the graph G as the following 

n 

DEE = DEE(G) =^V*. (2) 

where \i x , /x 2 , • • • , \i n are the D-eigenvalues of G. 
Let 

N k = 

i=l 

Recalling the power series expansion of e x we have another expression of 
distance Estrada index as the following 

00 N 

DEE(G) = J2-±. (3) 
fe=o K - 

Some well known mathematical properties on the distance Estrada index of 
the graph G are established as follows: 

Theorem 1.1 [15] Let G be a connected (n,m)-graph and A the diameter 
of G. Then the distance Estrada index is bounded as follows 

Vn 2 + Am < DEE (G) < n — 1 + e A V"(«- 1 ). (4) 
Equality holds on both sides of (4) if and only if G ~ K\. 

Theorem 1.2 [15] Let G be a connected (n,m)-graph and A the diameter 
of G. Then 

DEE (G) - E D (G) < n - 1 - A^n (n - 1) + e A V™(«- 1 ) (5) 

or 

DEE (G) < n - 1 + e E ° {G) . (6) 
Equality holds in (5) or (6) if and only if G ~ K\. 

We organize this paper in the following way. In section 2, we obtain 
better lower bounds for DEE (G). In section 3, we give some relations between 
DEE (G) and the distance energy. 
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2 Lower bounds for the distance Estrada index 



In this section, we obtain some lower bounds for the distance Estrada index of 
any connected graph G using the same procedure in [12]. Firstly, we give the 
following definitions and lemmas which will be needed then. 

Definition 2.1 [14] Let G be a graph with V (G) = {v\,V2, ■ ■ ■ , v n } and a 
distance matrix D. Then the distance degree of Vi, denoted by Di is given by 

n 
3 = 1 

Definition 2.2 [14] Let G be a graph with V (G) = {v\,V2, ■ ■ ■ ,v n } and 
a distance matrix D. Let the distance degree sequence be {D\, D 2 , • • • , D n } . 

n 

Then the second distance degree of Vi, denoted by T, is given by = dijDj. 

3 = 1 

Definition 2.3 [16] Let G be a graph with V (G) — {v\, V2, ■ ■ ■ , v n } and a 
distance matrix D. Let the distance degree sequence be {D\, D2, ■ . ■ , D n } .Then 
for each i = 1,2, ...,n the sequence M- 2 \ . . . , M- l \ . . . is defined as 

follows: Fix a e M, let 

m\ 1] = Df 

and for each t > 2, let 

n 

3=1 

Definition 2.4 [3] Let G be a graph with distance matrix D. Then the 

n 

Wiener index of G, denoted by W (G) is given by W (G) — \ Di. 

i=l 

Lemma 2.1 [16] Let G be a connected graph a be a real number and t be 
an integer . Then 



Mi > 



St+i 



2 

where S t =^ (m^) . Moreover, equality holds for particular values of a and 



i=i 



t if and only if 



M («+i) _ M (t+D M (t+i) 



Lemma 2.2 [14] A connected graph G has two distinct D -eigenvalues if and 
only if G is a complete graph. 
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Lemma 2.3 [17] Let G be a connected graph with n > 2 vertices and m 
edges. Then 

2m 

Mi > 2 {n - 1) 

n 

with equality if and only if G — K n or G is a regular graph of diameter two. 
Now we are ready to give the main results of this section. 
Theorem 2.1 Let G be a connected (n,m)-graph. Then 

DEE(G) > eV s * + -==. (7) 

where a is a real number, t is an integer and S t =^^ (-^i*^) ■ Moreover, the 

i=i 

equality holds in (7) if and only if G is the complete graph K n . 

Proof. Starting with the equation (2) and using Arithmetic- Geometric Mean 
Inequality, we get 

DEE(G) = e^ +e^ + ■■■ + e^ 

> e^ + (n-l)(f[e^ (8) 

n 

= e"' +(n-l)(e-"i)^ T , since ^ ^ = 0. (9) 

»=i 

Consider the following function 

n - 1 



fix) =e x + - 



e»- 

for x > 0. We have 



/'(a;) = - e-— > 

for x > 0. It is easy to see that / is an increasing function for x > 0. From the 
equation (9) and Lemma 2.1, we obtain 



4£± 77 — 1 

DEEiG) > eV 6 * + (10) 



This completes the first part of the proof. 
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Now we suppose that the equality holds in (7). Then all inequalities in the 
above argument must be equalities. From (10) we have 

M (*+i) M (t+1) M {t+1) 

which implies ^ (t) = ^ (t) = ■ ■ ■ = ^ (t) . From (8) and Arithmetic- 
Geometric Mean Inequality we get /i 2 = M3 = ' ' ' = Mn- Therefore G has 
exactly two distinct /^-eigenvalues, by Lemma 2.2, G is the complete graph K n . 

Conversely, one can easily see that the equality holds in (7) for the complete 
graph K n . This completes the proof. 

The following result states a lower bound for the distance Estrada index 
involving Wiener index. 

Corollary 2.1 Let G be a connected (n, m)-graph. Then 

DEE(G) > + 4^ (ID 

e „ ( „-i) 

where W (G) denotes the Wiener index of the graph G. Moreover the equality 
holds in (11) if and only if G is the complete graph K n . 



Proof. In [16], Giingor and Bozkurt showed that the folllowing inequality 
(see Theorem 2) 



Mi > 



St+i 



> 



n 



(12) 



n 2 

where St= ^M^*^ . Also in [14], Indulal proved the following result using 

i=l 



Cauchy-Schwartz inequality (see Theorem 4) 



Mi > 



E^ 2 

i=l 
n 



> 



Ea 2 



\ i=1 
\ n 



> 



2W{G) 



n 



(13) 



Combining Theorem 2.1, (12) and (13) we get the inequality (11). 

Also, the equality holds in (11) if and only if G is the complete graph K n . 
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Theorem 2.2 Let G be a connected (n, m)-graph with n>2 vertices. Then 
DEE(G) > e 2 *"- 1 )-^ 1 + e-C 2 ^" 1 )-^) + n - 2. (14) 
Moreover the equality holds in (14) if and only if G = if 2 . 

Proof. Since G is a connected graph fi 1 > and /i„ < 0. Now 
DEE(G) = e^ +e^ + ■■■ + e^ 

> e"i + e"» + (n - 2) ^ JJ (15) 

n 

= e Ml +e^" + (n- 2)6^"^^^, since = 0. (16) 

i=l 

We consider the following function 

/(x,y) =e a: + e ?' + (n-2) e -^ 

for x > 0, y < 0. In [12], Das and Lee showed that f(x, y) has a minimum value 
at x + y = and its minimum value is e x + e~ x + n — 2 (see Theorem 2.4). Also 
we can easily see that e x + e~ x + n — 2 is an increasing function for x > 0. By 
Lemma 2.3 we obtain 

efh. + e -Mi + n - 2 > e 2 ^- 1 ^ 2 ^ + g-C 2 ^- 1 )- 2 ^) + n - 2. (17) 

From the equation (16) and (17), we get 

DEE(G) > e 2 ("-D-^ + e -( 2 («-D-^) + n - 2. 

This completes the first part of the theorem. 

Now we suppose that the equality holds in (14). Then all inequalities in the 
above argument must be equalities. Since fi x + \i n = 0, we have that is also 
an D-eigenvalue of G. From equality in (17) and Lemma 2.3 we can write G is 

n 

the complete graph K n . From equality in (15) and [i i = we obtain 

M2 = M3 = ■ ■ ■ = Mn-l = 

since [i x -\- [i n = 0. In [17], Zhou and Trinajstic showed that this situation is not 
valid for n > 3 (see Theorem 4). Therefore the equality holds in (14) for only 
the graph G = K 2 . 

Conversely, one can easily see that the equality holds in (14) for the complete 
graph K 2 . This completes the proof. 
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3 Bounds for the distance Estrada index 



involving the distance energy 

In this section, we firstly recall the distance energy Ed (G) which is defined in 
[13] as 

n 

E D {G) = Y J \»i\ (18) 

i=l 

where jU 2 ) • ■ • > A* n are the D-eigenvalues of G. 

Now, we will adapt the some results in [10] on distance Estrada index to give 
some relations between the distance Estrada index DEE (G) and the distance 
energy E D (G). 

Theorem 3.1 Let G be a connected (n,m) -graph. Then the distance Estrada 
index DEE (G) and the distance energy Ejj (G) satisfy the following inequality 

1 Bn(G) 

-E D (G) (e- 1) +n-n+ < DEE (G) < n- 1 + e^^. (19) 

where n + denotes the number of positive D-eigenvalues of G. Moreover, the 
equality holds on both sides of (19) if and only if G = K\. 

Proof. Lower bound: Since e x > ex, equality holds if and only if x = 1 and 
e x > 1 + x, equality holds if and only if x — 0. We get 



DEE (G) = e "' =J2 e ^ + J2 e "' 

i=l A»i>0 Mi<0 

= e + /i 2 + • • • + Hn^) + ( n - n +) + (m„ ++ i + ■ ■ ■ + Mn) 

n 

= (e - 1) (mi + M 2 + • • • + + (n - n+) + ^ ^ 

i=l 

= ^ D (G)(e-l) + n-n+. 
Upper bound: Since / (x) = e x monotonically increases in the interval 
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(— oo,+oo), we obtain 



n 



n+ 



DEE (G) 



1=1 1=1 



k 



i=l k>0 



k>l i=l 



and 



DEE (G) < n + £- EW 



k>l ' li=l 




It is easy to see that the equality holds on both sides of (19) if and only 
if Ed (G) = 0. Since G is a connected graph this only happens in the case of 



Remark 3.1 It is clear that the upper bound in (19) is better than the 
upper bound in (6). Moreover, the lower bounds in (7), (14) and (19) are 
nicer than the lower bound (4). For instance, let G be the path graph P4. 
Then the bounds in (7) (when a = 1 and t = 2 ) , (14), (19) and (4) give 
DEE {Pi) > 175.069, DEE{P±) > 92.028, DEE (P 4 ) > 11.870 and 
DEE (P4) > 5.291, respectively. Although the best lower bound of this study 
is the lower bound in (7), we think that readers like using the lower bound in 
(14) for practical purposes. 
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